package basic_practice_1017;

import java.util.Scanner;
/**
 * @author MemoryC
 * */
public class Main {

	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		
		while(scanner.hasNext()) {
//			int n=scanner.nextInt();
//			int r=scanner.nextInt();
//            
//			StringBuffer buffer=new StringBuffer();
//			while(n>0){
//            	int l=n%r;
//            	if(l>9) {
//            		buffer.insert(0, (char)('A'-10+l));
//            	}else {
//            		buffer.insert(0, l);
//            	}
//            	n/=r;
//            }
//
//            System.out.println(buffer);
			System.out.println(Integer.toString(scanner.nextInt(),scanner.nextInt()).toUpperCase());
		}
		scanner.close();
    }
}